package com.example.question.list.list1;

/**
 * @Date 2023-07-04
 * @Author Jonathan
 */
public class Code05_Reverse {
    public static void main(String[] args) {
//        ListNode listNode = List.createList(new int[]{1, 2, 3, 4, 5, 6});
//        List.printLink(listNode);
//        ListNode reverse = reverse(listNode);
//        List.printLink(reverse);
        System.out.println(101 / 100);

    }

    public static ListNode reverse(ListNode node) {
        // 最小 子问题
        if (node.next == null) {
            return node;
        }

        ListNode ret = reverse(node.next);
        // 反转
        node.next.next = node;
        // 去掉原来的
        node.next = null;
        return ret;
    }
}
